Data structures for DNA sequence manipulation
نویسندگان
چکیده
منابع مشابه
Predicting demographic group structures based on DNA sequence data.
The ability to infer relationships between groups of sequences, either by searching for their evolutionary history or by comparing their sequence similarity, can be a crucial step in hypothesis testing. Interpreting relationships of human immunodeficiency virus type 1 (HIV-1) sequences can be challenging because of their rapidly evolving genomes, but it may also lead to a better understanding o...
متن کاملTrie-Based Data Structures for Sequence Assembly
We investigate the application of trie-based data structures, suux trees and suux arrays in the problem of overlap detection in fragment assembly. Both data structures are theoretically and experimentally analyzed on speed and space. By using heuristics, we can greatly reduce the calls to the time-consuming dynamic programming, and have improved the speed of overlap detection up to 1,000 times ...
متن کاملData structures and compression algorithms for genomic sequence data
MOTIVATION The continuing exponential accumulation of full genome data, including full diploid human genomes, creates new challenges not only for understanding genomic structure, function and evolution, but also for the storage, navigation and privacy of genomic data. Here, we develop data structures and algorithms for the efficient storage of genomic and other sequence data that may also facil...
متن کاملA program for the identification of tRNA-like structures in DNA sequence data
A computer algorithm has been developed which identifies tRNA genes and tRNA-like structures in DNA sequences. The program searches the sequence string for specific base positions that correspond to the invariant and semi-invariant bases found in tRNAs. The tRNA nature of the sequence is confirmed by the presence of complementary base pairing at the tRNA's calculated 5' and 3' ends (which in si...
متن کاملPhylogeny of Onobrychis sect. Hymenobrychis (Fabaceae) based on chloroplast DNA sequence data
Phenetic analysis of morphological characters in different species of Onobrychis Miller sect. Hymenobrychis DC. (Fabaceae), classified them in two main groups based on corolla features. To determine the phylogenetic relationships among the 13 species, chloroplast DNA sequences were used. Analysis of these data resulted in a well-resolved and well-supported phylogeny. Phylogenies generated by ma...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Nucleic Acids Research
سال: 1986
ISSN: 0305-1048,1362-4962
DOI: 10.1093/nar/14.1.205